мультиграф в словаре кроссвордиста
мультиграф
- В математике - граф, в котором существует пара вершин, которая соединена более чем одним ребром (ненаправленным), либо более чем двумя дугами противоположных направлений
- В математике — граф, в котором существует пара вершин, которая соединена более чем одним ребром (ненаправленным), либо более чем двумя дугами противоположных направлений
Википедия
мультиграфом (или псевдографом) называется граф , в котором разрешается присутствие , то есть рёбра, имеющие те же самые конечные вершины . Таким образом, две вершины могут быть соединены более чем одним ребром (тем самым мультиграфы отличаются от гиперграфов , в которых каждое ребро может соединять любое число вершин, а не в точности две).
Существует два различных способа обозначения рёбер мультиграфа. Некоторые говорят, что, как и в случае графов без кратных рёбер, ребро определяется вершинами, которые оно соединяет, но каждое ребро может повторяться несколько раз. Другие определяют рёбра равноправными с вершинами элементами графа и они должны иметь собственную идентификацию.